Propositional dynamic logic of regular programs

Propositional Dynamic Logic of Regular Programs

We introduce a fundamental propositional logical system based on modal logic for describing correctness, termination and equivalence of programs. We define a formal syntax and semantics for the propositional dynamic logic of regular programs and give several consequences of the definition. Principal conclusions are that deciding satisfiability of length n formulas requires time dn/lOgn for some...

Propositional Dynamic Logic of Nonregular Programs

Propositional Dynamic Logic with Recursive Programs

We extend the propositional dynamic logic PDL of Fischer and Ladner with a restricted kind of recursive programs using the formalism of visibly pushdown automata (Alur, Madhusudan 2004). We show that the satisfiability problem for this extension remains decidable, generalising known decidability results for extensions of PDL by non-regular programs.

A Propositional Dynamic Logic for CCS Programs

This work presents a Propositional Dynamic Logic in which the programs are CCS terms (CCS-PDL). Its goal is to reason about properties of concurrent systems specified in CCS. CCS is a process algebra that models the concurrency and interaction between processes through individual acts of communication. In a first step, we consider only CCS processes without constants and give a complete axiomat...

Propositional Dynamic Logic with Negation on Atomic Programs

3